Efficient Cryptanalysis of Homophonic Substitution Ciphers
نویسندگان
چکیده
منابع مشابه
Efficient Cryptanalysis of Homophonic Substitution Ciphers
Substitution ciphers are among the earliest methods of encryption. Examples of classic substitution ciphers include the well-known simple substitution and the less well-known homophonic substitution. Simple substitution ciphers are indeed simple, both in terms of their use and their cryptanalysis. Homophonic substitutions—in which a plaintext symbol can map to more than one ciphertext symbol—ar...
متن کاملEfficient Attacks on Homophonic Substitution Ciphers
Efficient Attacks On Homophonic Substitution Ciphers by Amrapali Dhavare Substitution ciphers are one of the earliest types of ciphers. Examples of classic substitution ciphers include the well-known simple substitution and the less well-known homophonic substitution. Although simple substitution ciphers are indeed simple both in terms of their use and attacks; the homophonic substitution ciphe...
متن کاملCryptanalysis of Substitution Ciphers Using Scatter Search
This paper presents an approach for the automated cryptanalysis of substitution ciphers based on a recent evolutionary metaheuristic called Scatter Search. It is a population-based metaheuristic founded on a formulation proposed two decades ago by Fred Glover. It uses linear combinations on a population subsets to create new solutions while other evolutionary approaches like genetic algorithms ...
متن کاملEquivolcations for Homophonic Ciphers
Substitution ciphers can be quite weak when the probability distribution of the message letters is distinctly non-uniform. A timehonoured solution to remove this weakness is to "split" each high-pro bability letter into a number of "homophones" and use a substitution cipher for the resulting extended alphabet. Here the performance of a homophonic cipher is studied from a 'Shannon-theoretic poin...
متن کاملImproved Decipherment of Homophonic Ciphers
In this paper, we present two improvements to the beam search approach for solving homophonic substitution ciphers presented in Nuhn et al. (2013): An improved rest cost estimation together with an optimized strategy for obtaining the order in which the symbols of the cipher are deciphered reduces the beam size needed to successfully decipher the Zodiac-408 cipher from several million down to l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Cryptologia
سال: 2013
ISSN: 0161-1194,1558-1586
DOI: 10.1080/01611194.2013.797041